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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 28 September 2001 . 
2a)D This action is FINAL. 2b)[3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) I3 Claim(s) 1-29 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) Q Claim(s) is/are allowed. 

6) £3 Claim(s) 1-29 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) [x] The drawing(s) filed on 1/22/2002 is/are: a)M accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

1 2) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Pursuant to USC 131, claims 1-29 are presented for examination. 

Double Patenting 

2. A rejection based on double patenting of the "same invention" type finds its support in 
the language of 35 U.S. C. 101 which states that "whoever invents or discovers any new and 
useful process ... may obtain a patent therefor ..." (Emphasis added). Thus, the term "same 
invention," in this context, means an invention drawn to identical subject matter. SeeM/7/er v. 
EagleMfg. Co., 151 U.S. 186 (1894); In re Ockert, 245 F.2d 467, 114 USPQ 330 (CCPA 1957); 
and In re Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 1970). 

A statutory type (35 U.S.C. 101) double patenting rejection can be overcome by 
canceling or amending the conflicting claims so they are no longer coextensive in scope. The 
filing of a terminal disclaimer cannot overcome a double patenting rejection based upon 35 
U.S.C. 101. 

2, 1 Claims 1, 2, 17, 9, 16, 21, 22, 24, 25, and 27 and the intervening claims are rejected 
under 35 U.S.C. 101 as claiming the same invention as that of claims 1, 3-5, 9-13 13, 16, 19, 21- 
24, 26, 30, and 33 of prior U.S. Patent No. 6,922,717. This is a double patenting rejection. 
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Claim Rejections - 35 USC §103 
3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

3.1 Claims 1-29 are rejected under 35 U.S.C. 103(a) as being unpatentable over US Patent 
6,240,436 to McGregor in view of US Patent 5,189,636 to Patti et al (Applicant's Disclosure). 

3.2 As per claims 1-3, 9-11, 16-18, 21-23, and 24-29, McGregor substantially teaches 
method apparatus, and system comprising; a memory (ROM RAM) to store data and 
instructions (see figure 1 with detailed explanation); a first processor (CPU) coupled to said 
memory to process data and execute instructions (see figure 1 with detailed explanation); and 
a second processor (20) coupled to said memory, said second processor comprising: a 
plurality of modular exponentiators (28) including a first modular exponentiator and a second 
modular exponentiator (see figure 2 with detailed explanation), and a coupling device (22) 
interposed between said first modular exponentiator and said second modular exponentiator 
to receive a control signal (column 4, lines 23-25) and said apparatus or system having a first 
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mode of operation corresponding to a first state of said control signal wherein said first 
modular exponentiator is operably separated from said second modular exponentiator (see 
column 4, line 39 through column 5, line 65). McGregor also suggests that processor size can 
be selected to suit operand size to reduce the number of required computations (column 2, lines 
30-34). McGregor does not explicitly teach receiving a control signal to selectively couple said 
first modular exponentiator to said second modular exponentiator in response to a state of said 
control signal. Patti et al in an analogous art teaches a method, apparatus, system, and processor 
of a dual mode combining circuit which can be conditioned by a mode control signal to operate 
either as two n-bit adders in a first mode of operation corresponding to a first state of a 
control signal or to operate as a single 2n-bit adder in a second mode of operation 
corresponding to a second state of said control signal, where n is an integer (see abstract and 
claim 1, column 63, lines 4-35). Therefore, it would have been obvious to one of ordinary skill 
in the art at the time the invention was made to combine the dual mode of operation of Patti et al 
to the teaching of high speed computation of modular exponentiations of McGregor to provide a 
dual mode operation to selectively separate or couple the modular exponentiators or multipliers 
of McGregor according to a first and second state of operation respectively as taught by Patti et 
al One skilled in the art would have been lead to make such a modification because by selecting 
the appropriate multiplier size according to operand size, an increase in speed and performance 
would be provided as suggested by McGregor (column 2, lines 30-34 and 39-45) and Patti et al 
(see abstract). 
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As per claims 4, 12, and 19, McGregor suggests computation of exponentiation of 1024 
2n bits that meets the recitation of wherein n equals 512 (column 1, lines 55-65 and column 4, 
lines 38-53 and column 2, lines 39-45). Using different size of modular exponentiators would 
have been an obvious modification as it is known in the art and would not depart from the spirit 
and scope of the references as combined above. 

As per claims 5-6, and 13, McGregor discloses the limitation of wherein each of said 
plurality of modular exponentiators comprises a modular multiplier to perform a modular 
multiplication of the form A x B mod M, where A, B, and M are all integers (column 5, line 30 
through column 6, line 18). 

As per claims 7 and 14, McGregor discloses the limitation of wherein said modular 
multiplier comprises a systolic array of processing elements (column 3, line 50 through column 
4, line 7). 

As per claims 8, 15, and 20, Patti et al discloses the limitation of wherein said a 
coupling device comprises a multiplexer (column 7, lines 29-53). Therefore, claims 8, 15, and 
20 are rejected on the same rationale as the rejection of claims 1, 9, and 16 above. 
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Conclusion 

4. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure as the art discloses multipliers or adders that support multiple numbers with different 
bit lengths and co-processor for increasing speed in performing modular exponentiation. 
US Patents: 5,327,369 Ashkenazi ; 5,943,250 Kim et al ; 6,237,016 Fisher et al ; 
6,209,016 Hobson et al ; 6,434,585 McGregor. 

4. 1 Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carl Colin whose telephone number is 571-272-3862. The 
examiner can normally be reached on Monday through Thursday, 8:00-6:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571-272-3795. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov . Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Carl Colin 
Patent Examiner 
September 18, 2005 



